Oracle8i Index-Organized Table and Its Application to New Domains
نویسندگان
چکیده
Primary B-tree, a variant of B-tree structure with row data in leaf blocks, is an ideal storage organization for queries involving exact match and/or range search on primary keys. Commercially, primary B-tree like structures have been supported in DBMSs like Compaq Non-Stop SQL, Sybase Adaptive Server, and Microsoft SQL Server. Oracle’s index-organized table is like a primary B-tree; however, it differs from its commercial counterparts in the following respects: 1) The storage organization does not require the entire row to be stored in the primary key index. Infrequently accessed columns can be selectively pushed into an overflow storage area to speed up access to columns that are frequently accessed. 2) Secondary indexes on index-organized tables support logical primary key-based row identifiers, and still provide performance comparable to secondary indexes with physical row identifiers by storing and making use of guess-DBA (Database Block Address). 3) Support for primary key compression leads to reduced storage requirements. This paper presents the index-organized table storage option in Oracle8i with emphasis on the novel aspects mentioned above. The applicability of index-organized tables to new domains such as the Internet, E-Commerce and Data Warehousing is discussed. A performance study is presented, that validates the clustering benefits of Oracle’s primary B-tree implementation, and characterizes the impact of overflow storage area, guess-DBA use in secondary B-tree indexes, and primary key compression.
منابع مشابه
Developing an Indexing Scheme for XML Document Collection using the Oracle8i Extensibility Framework
Despite the success of the Oracle8i Extensibility Framework to index data from diverse domains (including text, images, spatial objects, chemical compounds, molecular structures, and genomic sequences), developing an indexing scheme is perceived as a difficult task, to be embarked upon only by experts, that too, for building support for complex domains. The goal of this demonstration is to show...
متن کاملExtensible Indexing: A Framework for Integrating Domain-Specific Indexing Schemes into Oracle8i
Extensible Indexing is a SQL-based framework that allows users to define domain-specific indexing schemes, and integrate them into the Oracle8i server. Users register a new indexing scheme, the set of related operators, and additional properties through SQL data definition language extensions. The implementation for an indexing scheme is provided as a set of Oracle Data Cartridge Interface (ODC...
متن کاملAggregation and Composition in Object - Relational Database Design
Recently, there have emerged more sophisticated applications, which have to represent complex objects related with complex relationships, such as aggregations and compositions. New object-relational databases are more appropriated than relational databases to support complex objects. Besides, the most common way of designing databases is using the E/R model, without taking in account the progra...
متن کاملA new class of function spaces on domains of R^d and its relations to classical function spaces
متن کامل
Spatial Processing using Oracle Table Functions
Spatial joins and spatial index creation are two of the most expensive operations in Oracle Spatial. Since spatial indexing is implemented in extensible indexing framework where queries only return rows from a single table, spatial joins could not be effectively and efficiently implemented in Oracle8i and prior releases. On the other hand, spatial index creation involves much computation or I/O...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000